Topological combinatorics

Results: 58



#Item
11Arrangement of lines / Incidence geometry / Configuration / Combinatorics / Sweep line algorithm / Projective plane / Geometry / Euclidean plane geometry / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 On the generation of topological (nk )-configurations J¨ urgen Bokowski

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
12Search algorithms / Network flow / Topological sorting / Directed acyclic graph / Depth-first search / Minor / Tree / NP-complete problems / Spanning tree / Graph theory / Mathematics / Combinatorics

A New Approach to Incremental Topological Ordering Michael A. Bender∗ Jeremy T. Fineman† Abstract

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2009-11-24 09:49:23
13Arrangement of lines / Incidence geometry / Configuration / Combinatorics / Sweep line algorithm / Projective plane / Geometry / Euclidean plane geometry / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 On the generation of topological (nk )-configurations J¨ urgen Bokowski

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
14Mathematics / Polytopes / Simplex / Combinatorics / Triangulation / Topological spaces / Geometry / Topology / Space

Output-Sensitive Algorithms for Enumerating and Counting Simplices Containing a Given Point in the Plane Amr Elmasry∗ Khaled Elbassioni†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:46
15Combinatorial map / Combinatorics / Permutation / Combinatory logic / Mathematics / Algebraic topology / Topological graph theory

Frequent Submap Discovery Stéphane G OSSELIN, Guillaume DAMIAND, and Christine S OLNON LIRIS Université de Lyon, France

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2011-09-22 14:03:55
16Combinatorics / Network theory / Geometric graph theory / Topological graph theory / Graph / Semantic network / Complex network / Connectivity / Force-based algorithms / Graph theory / Mathematics / Graph drawing

SemaSpace - Semantic Networks as Memory Theatre Gerhard Dirmoser† Energie-AG Dietmar Offenhuber∗ FH-Hagenberg

Add to Reading List

Source URL: residence.aec.at

Language: English - Date: 2006-05-15 09:03:58
17Search algorithms / Graph connectivity / Depth-first search / Topological sorting / Directed graph / Connected component / Graph / Shortest path problem / Connectivity / Graph theory / Mathematics / Combinatorics

CS109B Notes for LectureDepth-First Search   A method of exploring a directed graph and

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2008-09-19 00:58:41
18Topological graph theory / Polyhedral combinatorics / Quadrilaterals / Rectangle / Riemann surface / Tessellation / Euler characteristic / Geometry / Mathematics / Topology

SQUARING RECTANGLES: THE FINITE RIEMANN MAPPING THEOREM J. W. Cannon, W. J. Floyd and W. R. Parry Abstract. The classical Riemann mapping theorem asserts that any topological quadrilateral in the complex plane can be map

Add to Reading List

Source URL: www.math.vt.edu

Language: English - Date: 2015-02-13 14:19:01
19Geometric group theory / Combinatorics on words / Combinatorial group theory / Topological groups / Relatively hyperbolic group / Hyperbolic group / Small cancellation theory / Boundedly generated group / Bass–Serre theory / Abstract algebra / Group theory / Algebra

ACYLINDRICAL HYPERBOLICITY OF GROUPS ACTING ON TREES ASHOT MINASYAN AND DENIS OSIN Abstract. We provide new examples of acylindrically hyperbolic groups arising from actions on simplicial trees. In particular, we conside

Add to Reading List

Source URL: www.personal.soton.ac.uk

Language: English - Date: 2014-10-20 12:52:15
20NP-complete problems / Topological graph theory / Graph coloring / Crossing number / Inequalities / Clique / Independent set / Combinatorics / Matroid / Graph theory / Mathematics / Theoretical computer science

Contents Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xii Part I The Classics 1

Add to Reading List

Source URL: www.thi.informatik.uni-frankfurt.de

Language: English - Date: 2011-11-11 10:20:33
UPDATE